زمان بندی و توالی پروژه با محدودیت منابع و قابلیت اجرای چندگانه فعالیت ها با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

پایان نامه
چکیده

چکیده در این پایان نامه، مسئله زمان بندی پروژه تحت شرایط محدودیت منابع و امکان اجرای چندگانه فعالیت ها و وجود منابع تجدید پذیر و تجدید ناپذیر بررسی می شود. به طور کلی جهت حل مسئله برنامه-ریزی پروژه تحت شرایط محدودیت منابع، دو دسته از روش ها وجود دارند که عبارتند از روش های دقیق و روش های فراابتکاری. برای مسائلی با مقیاس کوچک، روش های دقیق، همواره جواب بهینه را بدست می آورند، اما با بزرگ شدن مسئله، این روش ها کارایی خود را از دست می دهند. این در حالی است که روش های فراابتکاری در مسائل بزرگ، به راحتی می توانند جواب را پیدا کنند، اما این روش ها بهینگی جواب را تضمین نمی کنند ولی با طراحی صحیح آن می توان جواب های نزدیک به بهینه را در زمان کوتاهی تولید کرد. سپس جهت حل مسئله ی زمان بندی پروژه در حالت منابع محدود، الگوریتم بهینه سازی انبوه ذرات (الگوریتم پرندگان) ارائه می گردد. تمرکز اصلی در طراحی این الگوریتم، استفاده از سیاست ها و همسایگی های متنوع برای الگوریتم، برای بالا بردن کارایی آن است. پس از آن الگوریتم طراحی شده بر روی چند سری از مسائل نمونه آزمایش می شود. عملکرد روش حل پیشنهادی با بهترین روش های حل پیشنهاد شده تاکنون برای این مسئله بر اساس معیار توقف تعداد جواب های تولید شده مقایسه می شود. نتایج بدست آمده نشان می دهد که این روش در مقایسه با روش های قبلی از جمله روش جستجوی ممنوع, شبیه سازی تبرید، ژنتیک و جستجوی پراکنده از کیفیت خوبی برخوردار است.

منابع مشابه

روش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار D-K نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...

متن کامل

آموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع

برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت  مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیت‌ها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

بهینه سازی قابلیت اطمینان در سیستم های سری با انتخاب های چندگانه و محدودیت بودجه با استفاده از الگوریتم مورچگان

الگوریتم مورچگان یک روش فرا ابتکاری است که بر اساس رفتار مورچه های طبیعی عمل می نماید. در این مقاله از این الگوریتم به منظور بهینه یابی قابلیت اطمینان در سیستم های سری با انتخاب های چندگانه در مورد هر زیرسیستم استفاده شده است، طوریکه انتخاب تکنولوژی به گونه ای صورت می گیرد تا قابلیت اطمینان با در نظر گرفتن محدودیت بودجه حداکثر گردد. این مسأله یک مسأله برنامه ریزی صفر و یک غیرخطی می باشد که از م...

متن کامل

طراحی کنترل کننده تناسبی-انتگرالی- مشتقی بهینه با الگوریتم بهینه سازی بهبودیافته اجتماع پرندگان

چکیده- در این مقاله، طراحی کنترل کننده تناسبی- انتگرالی- مشتقی (تام) بهینه بر مبنای "الگوریتم بهینه سازی بهبود یافته اجتماع پرندگان" (ePSO) ارائه می شود. مزیت این روش جدید نسبت به روش‌های متداول در طراحی کنترل کننده این است که ارائه آن محدود به کلاس خاصی از سیستم‌ها نیست. در طراحی کنترل کننده تام بهینه، مجموع زمان صعود، زمان نشست، فراجهش و انتگرال قدر مطلق خطا کمینه می­شوند. سه نوع الگوریتم بهی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و هنر - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023